17. 


ELEMENTARY RESEARCHES IN THE ANALYSIS OF 
COMBINATORIAL AGGREGATION. 


[Philosophical Magazine, XXIV. (1844), pp. 285—296.] 


THE ensuing inquiries will be found to relate to combination-systems, 
that is, to combinations viewed in an aggregative capacity, whose species 
being given, we shall have to discover rules for ranging or evolving them in 
classes amenable to certain prescribed conditions. ‘I'he question of numerical 
amount will only appear incidentally, and never be made the primary object 
of investigation*, 


The number of things combined will be termed the modulus of the system 
to which they belong. The elements taken singly, or combined in twos, 
threes, &c., will be denominated accordingly the monadic, duadic. triadic 
elements, or simply the monads, duads, or triads of the system. 


Let us agree to denote by the word syntheme+ any aggregate of com- 
binations in which all the monads of a given system appear once, and 
once only. 


It is manifest that many such synthemes totally diverse in every term 
may be obtained for a given system to any modulus, and for any order of 
combination. 


Let us begin with considering the case of duad synthemes. Take the 
modulus 4 and call the elements a, b, c, d. 


(ab, cd), (ac, bd), (ad, cb) constitute three perfectly independent 
synthemes, and these three synthemes include between them all the duad 
elements, so that no more independent synthemes can be obtained from them. 


* The present theory may be considered as belonging to a part of mathematics which bears 
to the combinatorial analysis much the same relation as the geometry of position to that of 
measure, or the theory of numbers to computative arithmetic ; number, place, and combination 
(as it seems to the author of this paper) being the three intersecting but distinct spheres of 
thought to which all mathematical ideas admit of being referred. 

+ From otv and rida. 
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Again, let a, b, c, d, e, f be the monads; we can write down five independent 
synthemes, to wit, 

ab, cd, ef 

ad, cf, eb 

ac, de, fb r- 

af, bd, ce 

ae, df, be 


We can write no more than these without repeating duads which have 
already appeared*. 


We propose to ourselves this problem :—A system to any event modulus 
being given, to arrange the whole of its duadst in the form of synthemes ; or in 
other words, to evolve a Total of duad synthemes to any given even modulus §. 


When the modulus is odd, as before remarked, the formation of a duad 
syntheme is of course impossible, for any number of duads must necessarily 
contain an even number of monadic elements; but there is nothing to 
prevent us from forming in all cases what may be termed a bisyntheme or 
diplotheme, that is, an aggregate of combinations, where each element occurs 
twice and no more, 


For instance, if the elements be called after the letters of the alphabet, 
ab, bc, cd, de, ea 
ac, ce, eb, bd, da 


* Such an aggregate of synthemes may be therefore termed a Total. 

+ The modulus must be even, as otherwise it is manifest no single syntheme can be formed. 
We shall before long extend the scope of our inquiry so as to take in the case of odd moduli. 

t Triadic systems will be treated of hereafter. 

§ It is scarcely necessary to advert here to the fact of the problem-being in general indeter- 
minate and admitting of a great variety of solutions. ` 

When the modulus is four there is only one synthematic arrangement possible, and there is 
no indeterminateness of any kind; from this we can infer, à priori, the reducibility of a biquad- 
ratic equation; for using ¢, f, F to denote rational symmetrical forms of function, it follows that 


F {9 (a, b), ¢ (c, d)} 
F | tiv (a,c), > (b, a is itself a rational symmetric function of a, b, c, d. 
Fig (a, d), o (b, ¢)} 
Whence it follows that if a, b, c, d be the roots of a biquadratic equation, f {¢ (a, b), p (c, d)} can 
be found by the solution of a cubic: for instance, (a+b) x (c +d) can be thus determined, whence 
immediately the sum of any two of the roots comes out from a quadratic equation. 

To the modulus 6 there are fifteen different synthemes capable of being constructed ; at first 
sight it might be supposed that these could be classed in natural families of three or of five each, 
on which supposition the equation of the sixth degree could be depressed; but on inquiry this 
hope will prove to be futile, not but what natural affinities do exist between the totals; but in 
order to separate them into families each will have to be taken twice over, or in other words, 
the fifteen synthemes to modulus 6 being reduplicated subdivide into six natural families of five 
each. Again, it is true that the triads to modulus 6 (just like the duads to modulus 4) admit of 
being thrown into but one synthematic total, but then this will contain ten synthemes, a number 
greater than the modulus itself. 


we have ( it the bisynthematic total to modulus 5; and in 
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like manner 


ac, ce, eg, gb, bd, df, fa? the total to modulus 7, 


ab, be, cd, de, ef, fg, P| 
ad, dg, gc, cf, fb, be, ea 


In general, if n be the modulus, the number of duads is nee n being 


even, 5 duads go to each syntheme, and therefore the total contains (n — 1) 
of these. If n be odd, then, since always n duads go to a bisyntheme, the 


number of such in the total is“ — Å 


Before proceeding to the solution of the problem first proposed, let us 
investigate the theory of diplothematic arrangement. Here we shall find 
another term convenient to employ. By a cyclotheme, I designate a fixed 
arrangement of the elements in one or more circles, in which, although for 
typographical purposes they are written out in a straight line, the last term 
is to be viewed as contiguous and antecedent to the first; the recurrence 
may be denoted by laying a dot upon the two opened ends of the circle ; 
a.b.c.d.é will thus denote a cyclotheme to modulus 5; @.b.c.d.e.f.g.h.k 
the same to modulus 9; so also is &. b.ċ, d.e.f, g.h.k a cyclotheme of 
another species to the same modulus. In general the number of terms will 
be alike in each division of a cyclotheme. 


Now it is evident that every cyclotheme, on taking together the elements 
that lie in conjunction, may be developed into a diplotheme. Thus 
1.2.3=12, 23, 31, 
1.2.3.4=12, 23, 34, 41, 
í 12, 23, 31 
(1.2.85 4.5.6; 1-8.0)-(45 56, Se). 
78, 89, 97 
Hence we shall derive a rule for throwing the duads of any system into 
bisynthemes. 
Let m= 3, we have simply abé, 
m = 5, we write a.b.c.d.é, 
a@.¢.¢.b.d, 


the second being derived from the first by omitting every alternate term ; 
similarly below, the lines are derived each from its antecedent. 


m=T, we have a@.b.c.d.e.f.g, 
d.c.e.g.b.d.f, 
d.e.b.f.c.g.d. 
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A very little consideration will serve to prove that in this way, m being 


a prime number, edl. cyclothemes may be formed, such that no element 


2 
will ever be found more than once in contact on either side with any other; 
whence the rule for obtaining the diplothematic total to any prime-number 
modulus is apparent. 

For example, to modulus 7 the total reads thus :— 

Ist. ab, be, ed, de, ef, fg, ga 

2nd. ac, ce, eg, gb, bd, df, Jat, 

8rd. ae, eb, bf, fe, cg, gd, da 
and no more remains to be said on this special case. 

Let us now return to the theory of even moduli, and show how to apply 
what has been just done to constructing a synthematic total to a modulus 
which is the double of a prime number. i 

Suppose the modulus to be six, the number of synthemes is five. Let the 
six elements, a, b, c, d, e, f, be taken in three parts, so that each part contains 
two of them; let these parts be called A, B, C, where A denotes ab, B, cd, 
and C, ef. 

Now the duads will evidently admit of a distinction into two classes, 
those that lie in one part, and those that lie between two; thus ab, cd, ef 
will be each unipartite duads, the rest will be bipartite. 

The unipartite duads may be conveniently formed into a syntheme by 
themselves; it only remains to form the four remaining bipartite duad 
synthemes. 

Write the parts in cyclothematic order, as below: 

ABC.- 


It will be observed that each part may be written in two positions; thus 


A may be expressed by} or by i 
c d 
B 3) 3) d 3 C > 
e ia 
C »” 2) F 3) e > 
Now we may form a cyclic table of positions as below : 
ABO 
oe 
23 
212 
224 
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Here the numbers in each horizontal line denote the synchronic positions 
of the parts. 


On inspection it will be discovered that A will be found in each of its 
two positions, with B in each of its two; similarly B with C, and C with A. 
In fact the four permutations, 11, 12, 21, 22, occur, though in different 
orders, in any two assigned vertical columns. 


Now develope the preceding table, and we have 
ace adf bef bdé, 
bdf bce ade acf; 
and these being read off (the superior of each antecedent with the inferior 
of each consequent*) must manifestly give the four independent bipartite 
synthemes: which we were in quest of, videlicet 
(ad, cf, eb), (ac, de, fb), (bd, ce, fa), (bc, df, ea); 
these four, together with the syntheme first described (ab, cd, ef), constitute 
a duad synthematic total to modulus 6. 


Before proceeding further let us take occasion to remark ‘that the fore- 
going table of positions may evidently be extended to any odd number 
of terms by repetition of the second and third places, as seen in the annexed 
tables of position. 


i Ra AE bud adh kg 1, 
Fe ee ee a ee ae ee 
ab, Se a ee a 
SS eee ene es FS F, 


Now let 10 be the modulus. 
As before divide the elements into five parts, which call A, B, O, D, E. 


The unipartite duads fall into a single syntheme; the eight remaining 
bipartite synthemes may be found as follows :— 


i n-l1. 
Arrange in cyclothemes ( > m number) the odd modulus system 
A, B,C, D, E. We have thus 
ABCDE, 
ACEBD. 
* Any other fixed order of successive conjunction would answer equally well. 
+ It will not fail to be borne in mind that in operating with these tables only contiguous 
elements are taken in conjunction: the first with the second, the second with the third, the 


third with the fourth, &c., and the last with the first ; no two terms but such as lie together are 
in any manner conjugated with one another. 
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Let each cyclotheme be taken in the four positions given in the table 
above, we have thus 2 x 4, that is, eight arguments. 
abcdé.aBybé.abydé. abcde, 
aByde, abcde, abcde, abyde, 
adcebd.ayeBd.acebs.ayeBRd, 
ayeß ò, acebd, ayeBd, ace bs. 
And each of these arguments will furnish one bipartite syntheme, by reading 
off, as before, the superior of each antecedent with the inferior of each 


consequent; and the least reflection will serve to show that the same duad 
can never appear in two distinct arguments. 


In like manner, if the modulus be 14 and seven parts be taken, the 
bipartite synthemes, twelve in number, may be expressed symbolically thus: 
LEENI 

+1.2.2.2.2.2.2 

Pe. 2.16 24.2 

+ 2.2.1.2.1.2.1 


Ae E A ie ae 
x HALO ei Rall eb. 
tA, BBO. GD 


; A 
Nay more, from the above table, if we agree to name the elements A. a &e., 
3 2 


we can at once proceed to calculate each of the twelve synthemes in question 
by an easy algorithm. For instance, 


(1.2.2.8 3,98) 664 OA O: o y 
=(A,C,, C,E;, E.G, G,B,, BD,, D, fi, F, As). 


And again ; : 
(2.1.2.1.2.1. 2) Xtal eB ae Ge 


= A,F,, Ey B,, BM, F;0,, 0,45, G,D,, DA; 


each figure occurring once unchanged as an antecedent and. once changed 
as a consequent. \ 


If it were thought worth while it would not be difficult, by using numbers 
instead of letters, to obtain a general analytical formula, from which all 
similarly constituted synthemes to any modulus might be evolved. 


But the rule of proceeding must be now sufficiently obvious; the modulus 
being 2p, we divide the elements into p classes; these may be arranged into 


oe distinct forms of cyclothematic arrangement, and each of the cyclo- 


themes taken in four positions, thus giving 4 xP om that is, 2p — 2 bipartite 


synthemes, the whole number that can be formed to the given modulus 2p. 
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I shall now proceed to the theory of bipartite synthemes to the modulus 
2m x p, by which it is to be understood that we have p parts each containing 
2m terms, and p is at present supposed to be a prime number; the total 
number of synthemes to the modulus 2mp being 2mp — 1, and 2m—1 of 
these evidently being capable of being made unipartite; the remainder, 
2mp — 2m, that is, (p—1) 2m, will be the number of bipartites to be 
obtained *: 


2m (p—1)= P= x dm; 


? F : denotes the total number of cyclothemes to modulus p; 4m, as will be 


presently shown, the number of lines or syzygies in the Table of position. 


To fix our ideas let the modulus be 4 x 3, and let A, B, C be three parts: 


A Ay As Us 
b, ba bs b> their constituents respectively. 


Cı Cy C3 C4 


Give a fixed order to the constituents of each part, then each of them may 
be taken in four positions; thus A may be written 


Ar Aa Az lg, 
A, Ag As lr, 
Az Ay A Ag, 
A, A, Ay As. 


Assume some particular position for each, as, for instance, 


a, bı G, 
Ay by C2, 
ds bs Cs, 
Og by C4, 


and read off by coupling the first and third vertical places of each ante- 
cedent with the second and fourth respectively of each consequent; we have 
accordingly, 

iba, b1C2, CAs, 

0,0,; Osti, Csa: 


It is apparent that the same combinations will recur if any two contiguous 
parts revolve simultaneously through two steps; or in other words, that 
A,B; = Ar+2Bs+2, where u is any number, odd or even. 


*.In general, if there be m parts of u terms each, and ur be even, the number of bipartite 
synthemes is (m -— 1) a4, as is easily shown from dividing the whole number of bipartite duads 
by the semi-modulus, 


S. 7 
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Symbolically speaking, therefore, as regards our table of position, 


r:s=r+2:84+2, 
or more generally, 
=r +2 + 4i:s +2 + 4d. 


So that 
A E E 823, 2:Ll=4:3, 
1:23): 4, 2.2404, 
Laso i Zoa A 
1:432 2.4=4:2, 


? 


There are therefore no more than eight independent unequivalent permuta- 
tions to every pair of parts. Now inspect the following table of position :— 


Ler eee 


~ 


= i j 
02 to 
ome 
bo ps bw 
Po bo 
Co te 


{w 


It will be seen that in the first and second, second and third, third and 
first places, all the eight independent permutations occur under different 
names; the law of formation of such and similar tables will be explained 
in due time; enough for our present object to see how, by means of this 
table, we are able to obtain the bipartite synthemes to the given modulus 
4 x 3; the number according to our formula is 2 x 4 x 5 mi = 8, and they 
may be denoted symbolically as follows :— 


‘oun eee 


(4.B.O)( 0's 1 T E 


Each of the eight terms connected by the sign of + gives a distinct syntheme; 
for example, let us operate on 
A: B..0% (2,8. A 

2.3.1 denotes 2.3, 3.1, 1.2. 

2.3 gives rise to 2(8+1)+(24+2).(84+3)=2.444.2. 

3.1 gives rise to 3(1+1)4+(84+2).(1+3)=3.24+1.4. 

1.2 gives rise to 1 (2 +1)+ (1+ 2).(24+3)=1.343.1. 

The syntheme in question is therefore 
A,B,, A,B,, BG, B,C, CA,, UA 
and so on for all the rest, the rule being that 
r:s=r(s+1)+(rt+2)(s+ 3). 
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Now, as before, it is evident that if we look only to contiguous terms, the 
above table of position may be extended to any number of odd terms, simply 
by repetition of the second and third figures in each syzygy ; and hence the 
rule for obtaining the bipartite synthemes to the modulus 4 x p is apparent. 

7-1 


For instance, let p = 7, there will be 8 x —- , that is, 8 x 3 of them denoted 
as follows :— 
à he Ss Aa SRS AN ES a Ge O a”. 
[ioraa h $1.2.8.2.8.2.842.2.4.2.4.2.4) 
+A.E-B.F.C.G.D Hhigtastors.8.24+2.38)0 3.1.3.1 


Pde 44-13. 4.8.4.8.408) 
As an example of the mode of development, let us take the term 
A.E.B.F.0.G.Dx2.4.3.4.3.4.3, 
2.4.3.4.38.4.38=(2:4 4:3, 3:4, 4:3, 8:4, 4:3, 3:2) 


= ( 2.1) 4.4) 3.1) 4.4 is 4.4) 3.3 
~ At 4.8) 42.2) 41.3) +2.2/ +1.3 nes, +1.1 ), 

A.E.B.F.C.G.D=A.E, E.B, B.F, F.C, 0.G, G.D, D.A, 

and the product 
ae bars E,B,, BF, F,C,, CG, GD,, aa 

A,E,, E,B,, By Fs, F,C:, Cy@s, GaDa, D,A,/" 

Let the modulus be 6 x 3; as before, give a fixed cyclic order to the 
constituents of each part, and each will admit of being exhibited in six 
positions. 

Write similarly as before, . 

a, bı ĉi, 

Ay by Cy, 

ds bs Cs, 

dy bs Ca, 

ds bs Cs, 

As be Cs» 
and take the odd places of each antecedent with the even places of each 
consequent ; it will now be seen that 


r:s=r+2:s+2=r+4:s+4, 


and the number of independent permutations is ose =2.6; and so in 


general, if there be 2m constituents in a part, the number of independent 


2m . 2m ii: 


permutations is 


wl S 
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The rule for the formation of the table will be apparent on inspection. 
I suppose only three parts, as the rule may always be extended to any 
number by reiteration of the second and third terms. The table will be 
found to resolve itself naturally into four parts, each containing m lines. 


Let m = 1, we have 


ray 228 
3.2: 2.229 
m = 2, we have 
BEL Pike 
1:23.48: 2.38 
1.3.2 -2.554 
1.4.4 2.4.3 
m = 3, we have 
LALLE LY 
Y2 2:2.4 
KIIF. SxS 26 
1.4.2. 2.4.1 
Lb. 203 
£3 6:6° 2.6.6 
m = 4, we have 
I ea et eE 7% 
193-5 2.2.4 
1,350. ,2.5.6 
1.4.7 2.4.8 
E a e 51 
16:9 72.6.3 
Ly 64S, kon 
1.8.6. °2-8 7 


So that æ, going through all its values from 1 to m, the general iS 
for the four parts is 


a rie ue ih hee ) 
+2.@.2¢@ +2(m+ 2) (2a— 1)) i 
To show the use of this formula, let us suppose that we have -seven parts, 


each containing ten terms, the general expression for the bipartite duad 
synthemes is 


i 1. @ (20-1) # (20-1) a(2e-1 
A.B.C.D.£.F.G +2 ag as n ME ad? | 
; BDF ie 2.40.0. 40.2. 20 

eS eer: “14+ 1(5 +a) 2m (5 + s) 2a (5 + a) 2a i 

+A.E.B.F.0.G. +2 (5 + w)(2a — 1) (5 +w)(2æ—1) (5+) (2x—1) 
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Make, for example, æ = 3, one of the synthemes in question out of the 
twelve corresponding to this value will be 
A.C.E.G.B.D.Fx2,.3.6.3.6.3.6. 


Here 
A.C.E.G.B.D.F=AC, CE, EG, GB, BD, DF, FA, 


2.3.6.8:6.38.0= 


A ee eee i T 3.7 rk ea E 6.3) 
+ 4.61 +59) 4 ETRIE I olitesgis 
+ 6.8; 47.1} 410.8 }+7.1} 410.8 +7,1 al 
+ 8.10; +9.3| + 2.10| +9.3| + 2.10| +9.3| + 2.9 
ete ont de Ne id on bq el a ed 


and the product 
=A,C,, C,E,, E.G, G,B,, B.D,, D,F,, FA, 
Ai Car C,H, E.G, GsB,, Ba Des DEn FAs; 
&e. &e. We. 


To prove the rule for the table of formation, it will be sufficient to show 
that no two contiguous duads ever contain the same or equivalent permutations; 
the equation of equivalence it will be remembered is 


r:s =T + 2i + 2m:s+2+ 2m. 


Now, as regards the first and second terms, it is manifest that 1 : æ cannot be 
equivalent, either to 1:4’ nor to 2:4, nor to 2:4’, where a’ is any number 
differing from a. 


Similarly, as regards the last and first terms, x: 1 cannot be equivalent to 
#:1, nor to æ : 2, nor to 2:2; therefore there is no danger as far as the first 
term is concerned, either as antecedent or consequent. 


Again, it is clear that #:(2«—1) cannot interfere with a’ : 2a’, nor 
(m + x): 2a with (m + a’): (2a —1); neither can (22 —1): 2 with 2a’ :2’, nor 
2æ : (m + æ) with (2a — 1) : (m + 2’). 
Again, if possible, let 
æ :(2a —1)=(m + x’): (2x — 1); 


then 

m+ — g= H, 
and 

Qa’ — Qa = 2, 
therefore 
2m = 21, 
or 
m=i, 


which is impossible, since +7 is the difference between two indices, each 
less than m. 
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Similarly, 


m+ 2:2 cannot = a’: 2a’, | 
and vice versd with the terms changed 


2x: (m + x) cannot = 2a’: a’, 
and 
(2a —1):@ cannot = (2x —1):(m+2’), 


which proves the rule for the table of formation. 


So much for the bipartite duad synthemes. As regards the unipartite 
synthemes little need be said, for every part may be treated as a separate 
system, and as each will produce an equal number of synthemes, these being 
taken one with another, will furnish just as many unipartite synthemes of 
the whole system as there are synthemes due to each part. Thus then the 
synthematic resolution of the modulus 2m x p may be made to depend on 
the synthematization of 2m and the cyclothematization of p. This has been 
already shown (whatever m may be) for the case of p being a prime number ; 
but I proceed now to extend the rule to the more general case of p being 
any number whatever. 
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